Hierarchical Symbolic Analysis of Large Analog Circuits with Determinant Decision Diagrams
نویسندگان
چکیده
A novel hierarchical approach is proposed to symbolic analysis of large analog circuits. The key idea is to use a graph-based representation—called Determinant Decision Diagram (DDD)— to represent the symbolic determinant and cofactors associated with the MNA matrix for each subcircuit block. By exploiting the inherent sharing and sparsity of symbolic expressions, DDD is capable of representing a huge number of symbolic product terms in a canonical and highly-compact manner. Further, it enables cofactoring and sensitivity computation to be performed with time linear in the size of DDD. Experimental results have demonstrated that our method outperforms the best-known existing hierarchical symbolic analyzer SCAPP, and sometimes even numerical simulator SPICE.
منابع مشابه
Balanced multi-level multi-way partitioning of analog integrated circuits for hierarchical symbolic analysis
This paper considers the problem of partitioning analog integrated circuits for hierarchical symbolic analysis based on determinant decision diagrams (DDDs). The objective is to use DDDs with the minimum number of vertices to represent all the symbolic expressions. We show that the problem can be formulated as that of multi-level multi-way hyper graph partitioning with balance constraints, and ...
متن کاملHierarchical symbolic analysis of analog integrated circuits viadeterminant decision diagrams
A new method is proposed for hierarchical symbolic analysis of large analog integrated circuits. It consists of performing symbolic suppression of each subcircuit to its terminals in terms of subcircuit matrix determinants and cofactors, and applying Cramer’s rule to symbolically solve the set of equations at the top level of the circuit hierarchy. An annotated, directed, and acyclic graph, cal...
متن کاملCanonical symbolic analysis of large analog circuits withdeterminant decision diagrams
Symbolic analysis has many applications in the design of analog circuits. Existing approaches rely on two forms of symbolic-expression representation: expanded sum-of-product form and arbitrarily nested form. Expanded form suffers the problem that the number of product terms grows exponentially with the size of a circuit. Nested form is neither canonical nor amenable to symbolic manipulation. I...
متن کاملHierarchical Symbolic Analysis of Analog Circuits Using Two-Port Networks
This paper presents a method towards hierarchical symbolic analysis of linear analog circuits using twoport networks. The important difference to the ordinary flat symbolic analysis is, that we treat the transistor pairs as blocks and then derive the transfer function with network analyzer without to setup and solve a complicated DAE system for a whole analog circuit. The hierarchical idea can ...
متن کاملParasitic-Aware Hierarchical Symbolic Performance Modeling for Layout-Inclusive Synthesis of Large Analog Circuits
The primary focus of this work is on the generation of layout-aware symbolic performance models (SPMs), for parasitic-inclusive large analog circuits, by using exact hierarchical symbolic analysis. Two problems arise while generating these SPMs. The first problem is the symbolic analysis of large networks. We propose a new hierarchical symbolic analysis technique, that takes the modular approac...
متن کامل